98 research outputs found

    Static and Dynamic Multimodal Optimization by Improved Covariance Matrix Self-Adaptation Evolution Strategy with Repelling Subpopulations

    Get PDF
    The covariance matrix self-adaptation evolution strategy with repelling subpopulations (RS-CMSA-ES) is one of the most successful multimodal optimization (MMO) methods currently available. However, some of its components may become inefficient in certain situations. This study introduces the second variant of this method, called RS-CMSA-ESII. It improves the adaptation schemes for the normalized taboo distances of the archived solutions and the covariance matrix of the subpopulation, the termination criteria for the subpopulations, and the way in which the infeasible solutions are treated. It also improves the time complexity of RS-CMSA-ES by updating the initialization procedure of a subpopulation and developing a more accurate metric for determining critical taboo regions. The effects of these modifications are illustrated by designing controlled numerical simulations. RS-CMSA-ESII is then compared with the most successful and recent niching methods for MMO on a widely adopted test suite. The results obtained reveal the superiority of RS-CMSA-ESII over these methods, including the winners of the competition on niching methods for MMO in previous years. Besides, this study extends RS-CMSA-ESII to dynamic MMO and compares it with a few recently proposed methods on the modified moving peak benchmark functions

    PyDDRBG: A Python framework for benchmarking and evaluating static and dynamic multimodal optimization methods

    Get PDF
    PyDDRBG is a Python framework for generating tunable test problems for static and dynamic multimodal optimization. It allows for quick and simple generation of a set of predefined problems for non-experienced users, as well as highly customized problems for more experienced users. It easily integrates with an arbitrary optimization method. It can calculate the optimization performance when measured according to the robust mean peak ratio. PyDDRBG is expected to advance the fields of static and dynamic multimodal optimization by providing a common platform to facilitate the numerical analysis, evaluation, and comparison in these fields

    Multimodal Optimization by Covariance Matrix Self-Adaptation Evolution Strategy with Repelling Subpopulations

    Get PDF
    During the recent decades, many niching methods have been proposed and empirically verified on some available test problems. They often rely on some particular assumptions associated with the distribution, shape, and size of the basins, which can seldom be made in practical optimization problems. This study utilizes several existing concepts and techniques, such as taboo points, normalized Mahalanobis distance, and the Ursem's hill-valley function in order to develop a new tool for multimodal optimization, which does not make any of these assumptions. In the proposed method, several subpopulations explore the search space in parallel. Offspring of a subpopulation are forced to maintain a sufficient distance to the center of fitter subpopulations and the previously identified basins, which are marked as taboo points. The taboo points repel the subpopulation to prevent convergence to the same basin. A strategy to update the repelling power of the taboo points is proposed to address the challenge of basins of dissimilar size. The local shape of a basin is also approximated by the distribution of the subpopulation members converging to that basin. The proposed niching strategy is incorporated into the covariance matrix self-adaptation evolution strategy (CMSA-ES), a potent global optimization method. The resultant method, called the covariance matrix self-adaptation with repelling subpopulations (RS-CMSA), is assessed and compared to several state-of-the-art niching methods on a standard test suite for multimodal optimization. An organized procedure for parameter setting is followed which assumes a rough estimation of the desired/expected number of minima available. Performance sensitivity to the accuracy of this estimation is also studied by introducing the concept of robust mean peak ratio. Based on the numerical results using the available and the introduced performance measures, RS-CMSA emerges as the most successful method when robustness and efficiency are considered at the same time.FWN – Publicaties zonder aanstelling Universiteit Leide

    The effect of seating preferences of the medical students on educational achievement

    Get PDF
    Background: The seat selection and classroom dynamics may have mutual influence on the student performance and participation in both assigned and random seating arrangement. Purpose: The aim of the study was to understand the influence of seat selection on educational achievement. Methods: The seating positions of the medical students were recorded on an architectural plan during each class session and the means and standard deviations of the students’ locations were calculated in X and Y orientations. The locations of the students in the class were analyzed based on three architectural classifications: interactional zone, distance from the board, and access to the aisles. Final exam scores were used to measure the students’ educational achievement. Results: Our results demonstrate that there is a statistically significant relationship between the student's locations in the class and their attendance and educational achievements. Conclusion: Two factors may effect on educational achievement: student seating in the high interactional zone and minimal changes in seating location. Seating in the high interaction zone was directly associated with higher performance and inversely correlated with the percentage of absences. This observation is consistent with the view that students in the front of the classroom are likely more motivated and interact with the lecturer more than their classmates

    The top 100 global water questions: Results of a scoping exercise

    Get PDF
    Global water security presents a complex problem for human societies and will become more acute as the impacts of climate change escalate. Water security connects the practical water and sanitation challenges of households to the dynamics of global hydroclimates and ecosystems in the Anthropocene. To ensure the successful deployment of attention and resources, it is necessary to identify the most pressing questions for water research. Here, we present the results of a scoping exercise conducted across the global water sector. More than 400 respondents submitted an excess of 4,000 potential questions. Drawing on expert analysis, we highlight 100 indicative research questions across six thematic domains: water and sanitation for human settlements; water and sanitation safety risk management; water security and scarcity; hydroclimate-ecosystem-Anthropocene dynamics; multi-level governance; and knowledge production. These questions offer an interdisciplinary and multi-scalar framework for guiding the nature and space of water research for the coming decades

    Womens' opinions on antenatal care in developing countries: results of a study in Cuba, Thailand, Saudi Arabia and Argentina

    Get PDF
    BACKGROUND: The results of a qualitative study carried out in four developing countries (Cuba, Thailand, Saudi Arabia and Argentina) are presented. The study was conducted in the context of a randomised controlled trial to test the benefits of a new antenatal care protocol that reduced the number of visits to the doctor, rationalised the application of technology, and improved the provision of information to women in relation to the traditional protocol applied in each country. METHODS: Through focus groups discussions we were able to assess the concepts and expectations underlying women's evaluation of concepts and experiences of the care received in antenatal care clinics. 164 women participated in 24 focus groups discussion in all countries. RESULTS: Three areas are particularly addressed in this paper: a) concepts about pregnancy and health care, b) experience with health services and health providers, and c) opinions about the modified Antenatal Care (ANC) programme. In all three topics similarities were identified as well as particular opinions related to country specific social and cultural values. In general women have a positive view of the new ANC protocol, particularly regarding the information they receive. However, controversial issues emerged such as the reduction in the number of visits, particularly in Cuba where women are used to have 18 ANC visits in one pregnancy period. CONCLUSION: Recommendations to improve ANC services performance are being proposed. Any country interested in the application of a new ANC protocol should regard the opinion and acceptability of women towards changes
    • …
    corecore